EVERY HOMOTOPY THEORY OF SIMPLICIAL ALGEBRAS ADMITS A 

PROPER MODEL 



CHARLES REZK 

Abstract. We show that any closed model category of simplicial algebras over an algebraic theory 
is Quillen equivalent to a proper closed model category. By "simplicial algebra" we mean any 
category of algebras over a simplicial algebraic theory, which is allowed to be multi-sorted. The 
results have applications to the construction of localization model category structures. 



1. Introduction 

To axiomatize the notion of a "homotopy theory" Quillen introduced closed model categories 
[Qui67], and produced a number of examples of such, one class of which are categories of simplicial 
algebras. A standard technique for constructing new model categories from old ones is that of 
localization: given a category C equipped with a model category structure and a morphism / in 
that category, one produces a new model category structure on C in which the weak equivalences 
are the smallest class containing both the old weak equivalences and the map /. There are several 
"machines" for constructing localization model category structures; one of the most general is due 
to Hirschhorn [Hir]; note also [DHK], [Smi], and [GJ99, Ch. X]. They have been used extensively in 
recent years, notably to construct model categories for stable homotopy theories. 

These localization machines require that the initial model category structure on C have certain 
additional properties, beyond those introduced by Quillen. In most cases they require in particular 
that C be a "left proper" model category; namely, the class of weak equivalences should be closed 
under cobase change along cofibrations (see (2.1)). Properness was first introduced by Bousfield and 
Friedlander [BF78] as an axiom needed to be able to put a model structure on a category of spectra; 
their construction is in fact an instance of a localization model category. 

Many well-understood examples of model categories, including most categories of simplicial alge- 
bras, turn out not to be proper. (We give examples of such in §2.10.) It is the most non-trivial 
axiom needed for the localization machines. Thus, the following question becomes significant: does 
our homotopy theory admit a proper model? That is, given a closed model category C which is not 
necessarily proper, does there exist a proper closed model category C' which has the same homotopy 
theory as C? 

In this paper, we examine the case of simplicial algebras, i.e., simplicial objects in a category 
of algebras associated to an algebraic theory in the sense of Lawvcrc [Law63], and more generally 
the case of simplicial algebras over a multi-sorted, simplicial theory (see §4.1, §4.11). This class of 
examples includes simplicial groups, rings, and so forth, as well as algebras over a simplicial operad, 
as in [Rez96] . They are the simplicial analogues of the topological theories considered by Boardman 
and Vogt [BV73]. Categories of simplicial algebras always always admit a model category structure, 
with the weak equivalences being those of the underlying simplicial sets (7.2). 

Theorem A. The homotopy theory of a category of simplicial algebras always admits a proper model. 
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Whether any reasonable homotopy theory (e.g., one associated to a model category) admits a 
proper model is an open question; Theorem A is the only result in this direction that I am aware of. 
Theorem A can be made more precise. It is a corollary of the following 

Theorem B. Let T be a (possibly simplicial, possibly multi-sorted) theory, and let T-alg be the 
corresponding category of simplicial T -algebras, equipped with a simplicial model category structure 
in which a map is a weak equivalence or fibration if it is a weak equivalence or fibration of the 
underlying simplicial sets. 

Then there exists a morphism S — > T of simplicial theories such that 

(1) the induced adjoint pair S-alg <^ T-alg is a Quillen equivalence of model categories, and 

(2) S-alg is a proper simplicial closed model category. 

The proof of Theorem B follows a straightforward pattern; we (a) put a model category structure 
on the category of simplicial theories (7.2) so that in particular cofibrant resolutions of simplicial 
theories exist; (b) show that algebras over a cofibrant simplicial theory are a proper model category 
(11.4); and (c) observe that weakly equivalent simplicial theories give rise to Quillen equivalent model 
categories of algebras (8.6). 

We say that a category is pointed if the initial object is isomorphic to the terminal object. It is 
most natural to study stable homotopy of algebras in the context of pointed objects. Thus we offer 

Theorem C. Given the hypotheses of Theorem B, suppose that in addition T-alg is a pointed cate- 
gory. Then S can be chosen as in Theorem B so that S'-alg is also a pointed category. 

Finally, we have 

Theorem D. Given the hypotheses of Theorem B (resp. of Theorem C), the theory S can be chosen 
as in Theorem B (or Theorem C) so that S'-alg is a cellular model category in the sense of Hirschhorn 
[Hir] . 

By Hirschhorn's results [Hir], Theorem D implies 

Corollary. For any set of maps in S-alg there is a localization model category structure with respect 
to this set. 

The proofs of Theorems A, B, C and D are given in §12. 

In order to prove these results, we need to set up a certain amount of foundations for algebraic 
theories and their homotopy theory; this will take all of §§3-8. Our exposition of theories (§§3-4) 
is more involved than one might like; this is because we want to deal with "multi-sorted" theories, 
and because we need to introduce the notion of "bimodules" of algebraic theories. However, this is 
not idle generalization: the category of single-sorted theories and categories of bimodules over such 
are themselves categories of algebras over a multi-sorted theory, so considering multi-sorted theories 
from the start lets us avoid much duplication of exposition. The theory of bimodules of algebraic 
theories plays an important role in the proofs of the main theorems (see §8 and §11). 

Some of this foundational material seems to be of independent interest, notably our definition of 
"bimodules" of algebraic theories and their relation to functors between categories of algebras (4.4), 
and the homotopy invariance results (8.5) and (8.6). 

1.1. Notation and conventions. We write X\C and C/X for the categories of objects under and 
over a given object X (the "comma categories"). We write D c or Func(C,D) for the category of 
functors from C to D. 

T-alg 

If X and Y are algebras over some monad T, we adopt the convention of writing X JJ Y or 

X H T Y for the coproduct of X and Y in the category of T-algebras. An undecorated coproduct 
symbol means one taken in some underlying category, which typically is sets or simplicial sets. 
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We write § for the category of sets, and sS for the category of simplicial sets; it is often convienient 
to regard § C s§ as the full subcategory of discrete simplical sets. Generally, we write sC for the 
category of simplicial objects in C. The diagonal functor diag: s(sC) — > sC sends {Y p , q } \— ► {Y n ^ n }. 
We often use the diagonal principle [GJ99, IV. 1.7], which says that if / : X — > Y is a morphism in 
s(s§) (i.e., of bisimplicial sets) such that / Pi * : X p ^ — > Y p ^ is a weak equivalence of simplicial sets for 
every p > 0, then diag(/) is a weak equivalence of simplicial sets. 

1.2. Acknowledgments. The author would like to thank Paul Goerss for conversations which im- 
proved the paper. The author would also like to thank Haynes Miller for suggesting an improved 
title. 

1.3. Organization of the paper. In §2 we describe the notion of proper model categories and 
prove some key properties; we also give several examples of categories of simplicial algebras which 
are not proper. In §§3 and 4 we establish what we need for algebraic theories and their algebras 
over sets and simplicial sets. In the approach we take, algebraic theories are simply monads over sets 
(or graded sets) which commute with filtered colimits. We also establish the notion of a bimodule 
between theories, and identify them with a certain class of functors between categories of algebras. 
In §§5 and 6 we carry out some preparations needed for §7, in which we describe the model category 
structure on categories of simplicial algebras, and for §8, in which we show that the homotopy theory 
of algebras over a theory is a weak homotopy invariant of the theory, and that cofibrant right modules 
over a theory preserve all weak equivalences. In §9 we establish a criterion for a category of simplicial 
algebras to be proper, by generalizing an argument of Dwyer and Kan [DK80]. In §10 we give a 
description of free theories using trees, which is then used in §11 to show that a cofibrant theory 
gives rise to a proper model category of algebras. We give proofs of Theorems A-D in §12. 

2. Proper model categories 

By model category, we mean a closed model category in the sense of Quillen [Qui67], [Qui69]. 
(See also [Hov99], who defines model categories with a slightly stronger set of axioms than Quillen. 
However, everything in this section holds under Quillen's axioms.) We write HoM for the category 
obtained by formally inverting the weak equivalences in a model category M. 

2.1. Definition of properness. We recall the notion of a proper model category. 

Definition 2.2. A model category M is left proper if for each pushout square in M of the form 



C >D 

in which i is a cofibration and / is weak equivalence, the map g is weak equivalence. 

Similarly, M is right proper if it satisfies the dual property involving pullback squares, fibrations, 
and weak equivalences. 

A model category M is proper if it is both left proper and right proper. 

2.3. Under- and over-categories and properness. Properness is most naturally understood as 
a statement about "families" of model categories which are parameterized by the objects of a fixed 
model category. 

We say that a pair of adjoint functors L : M N : R between model categories is a Quillen 
pair if the left adjoint L takes cofibrations to cofibrations and the right adjoint R takes fibrations 
to fibrations. The pair forms a Quillen equivalence if, in addition, for each cofibrant object X in 
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M and fibrant object Y in N, a map LX — > Y e N is a weak equivalence if and only if its adjoint 

x -> i?r g m is. 

Proposition 2.4. ^4 Quillen pair as above gives rise to a derived adjoint pair HoM <^ HoN. Fur- 
thermore, the derived pair is an equivalence if and only if the Quillen pair is a Quillen equivalence. 

Proof. See [DHK] or [Hov99, 1.3.10 and 1.3.13]. □ 

Recall that given an object X in a model category M the categories X\M and M./X of objects 
under and over X are naturally equipped with model category structures, in which the fibrations, 
cohbrations, and weak equivalences are inherited from M. Furthermore, given a map /: X — ► Y in 
M, the induced adjoint functor pairs 

Fn x -:X\M^y\M:f and /* : M./X M/Y :Xx Y - 

are Quillen pairs. We note that 

Proposition 2.5. Let M be a model category, and suppose f : X — > Y e M. T/ien ifte following are 
equivalent: 

(1) TTie pair X\M <^ Y\M (resp. M./X <^ M/Y,) is a Quillen equivalence. 

(2) TTie pushout (resp. pullback) of f along any cofibration (resp. fibration) in M is a weafc equiv- 
alence. 

A necessary condition for (1) and (2) to hold is that f be a weak equivalence. Sufficient conditions 
for (1) and (2) to hold are: that f be a trivial cofibration (resp. trivial fibration), or that X and Y 
be cofibrant (resp. fibrant) objects. 

Proof. We give the proof of the cofibration case, as the fibration case is strictly dual. Let i : X — > X' 
and j: Y -> Y' . Then a map g: X' -> Y' G X\M and its adjoint g' : X' U x Y -> Y' G Y\M are 
related by 5 = <//', where /' is the pushout of / along i. If (1) holds and if i is a cofibration, we can 
construct g' so that it is a weak equivalence to a fibrant object, and it then follows from (1) that g 
and hence /' are weak equivalences, giving (2). Conversely, if (2) holds, then g is a weak equivalence 
if and only if g' is, giving (1). 

The necessary condition follows from considering the case when i is the identity map. That / 
being a trivial cofibration is sufficient is clear; that X and Y being cofibrant is sufficient then follows 
using (2.6) and the fact that Quillen equivalences satisfy a 2 out of 3 property [Hov99, 1.3.15]. □ 

Lemma 2.6. Let /:I-»FeM be a weak equivalence between cofibrant objects. Then the exists a 
factorizaton f = pi such that p admits a section s and both i and s are trivial cofibrations. 

Proof. Sec [Hov99, 1.1.12]. □ 

Thus one has the following reformulation of the notion of properness. 

Proposition 2.7. A model category M is left (resp. right) proper if and only if for every weak 
equivalence f : X — > Y in M, the induced adjoint functor pair X\M <^ Y\M (resp. M./X <^ M./Y) 
is a Quillen equivalence. 

Remark 2.8. 

(i) If all objects in M are cofibrant (resp. fibrant) then M is left (resp. right) proper, because of 
the sufficiency condition of (2.5). 

(ii) Note that if M is left or right proper, then so are all comma categories X\M and M/X. 

We should note that proper model categories have good theories of homotopy cartesian and co- 
cartesian squares; this topic is treated in detail in [GJ99, II. 8]. 
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2.9. Examples of proper model categories. The categories of simplicial sets and of topological 
spaces are examples of proper model categories; for simplicial sets a proof is given in [GJ99, II. 8. 6]. 
We will observe in (7.2) that all categories of simplicial algebras are right proper. 

In certain cases, model categories of simplical algebras (as defined in §7) are known to be left proper 
(and hence proper). These examples include simplical objects in: all abelian categories, commutative 
monoids, monoids, simplicial categories with a fixed set of objects [DK80], commutative algebras over 
any commutative ring R, and associative algebras over a field. 

2.10. Examples of improper model categories. Not every category of simplicial algebras is left 
proper. We offer two examples in which left propcrness fails. In both cases, left properness is shown 
to fail by observing that it fails in the simplest case: the functor which takes an simplicial algebra X 
to the coproduct of X with a free algebra on one generator does not in general take weak equivalences 
to weak equivalences (cf. 9.1 and 9.2). It should be apparent that many other such examples could 
be constructed, and that failure of left properness is a "generic" property of categories of simplicial 
algebras. 

Example 2.11. Let T be the theory of associative algebras over a commutative ring R. If R has 
Tor-dimension greater than 0, then simplicial T-algebras is not a left proper model category. (This 
example was pointed out to me by Paul Goerss.) 

If A is an associative i?-algebra, the algebra A(x) obtained by adjoining one free generator has 
the form 

A(x)=($A® n , 

n>l 

where the tensor product is taken over R. (The n-fold tensor product in this sum corresponds to 
all expressions in A(x) of the form axxa^xa^x . . .xa n , with dj G A.) Any i?-algebra A is weakly 
equivalent to a simplicial i?-module B which is degreewise flat over i?, by taking a free resolution. 
Thus, if there exists an algebra A such that Torf (A, A) ^ for some i > (e.g., A = R © M © N 
with Torf (M, N) ^ and with trivial product on M © N), then A(x) is not weakly equivalent to 
B(x). 

Example 2.12. Let C denote the theory of augmented commutative i?-algebras. Any such algebra 
A has an augmentation ideal ^(^4). Thus, this category is equivalent to the category of non-unital 
commutative i?-algebras, by the functor sending A i— > 1(A). Let C n for n > 1 denote the theory of 
augmented commutative i?-algebras with the additional property that I(A) n = 0. The category of 
simplicial algebras over C n is not proper for n > 3. 

We give the proof in the case n — 3; the general case is no more difficult. In this case, if A is a 
C3-algebra with augmentation ideal / = 1(A), and A(x) is the C3-algebra obtained by adjoining one 
free generator to A, we have 

A(x) « A{x]/(I, x) 3 ^A® (A/I 2 )x © (A/I)x 2 . 

Since A/I = R and A/I 2 = R © I/I 2 , the functor A A(x) is a direct sum of the identity functor, 
two copies of the functor with constant value R, and the indccomposables functor I I /I 2 . The 
indecomposables functor on C3-algcbras has non-trivial higher derived functors, and hence if B is a 
free simplicial resolution of A, then A(x) will not in general be weakly equivalent to B(x). (A specific 
example where this occurs is A = R[y]/y 2 .) 

We also note for the record that there are examples of model categories which are not right proper; 
the first was given by Quillen [Qui69, II. 2. 9]. Here is a more typical example. Consider the category 
of simplicial sets, equipped with a model category structure in which weak equivalences are rational 
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homology isomorphisms, and cofibrations are inclusions; this is an example of Bousfield's localization 
model category structure [Bou75] . Then one can form a pull-back square of the form 

A-(Q/Z,0) 

v 

K(Z, 1) — - — >■ K(Q, 1) 

in which p is a rational fibration from a contractible space C and / is a rational homology isomorphism, 
but g is not a rational homology isomorphism. 

3. Functors on sets 

In this section we characterize functors between categories of sets (and more generally, graded 
sets) which commute with filtered colimits. This is a prerequisite to our approach to theories in §4. 

3.1. Reflexive coequalizers. A reflexive pair in a category is a diagram consisting of a pair of 
maps f,g: X — ► Y together with a map s: Y — > X (called a reflection) such that fs = ly= gs. 
The colimit of such a diagram is the same as the coequalizer of the pair /, g; we call it a reflexive 
coequalizer. We record the following elementary but useful fact. 

Proposition 3.2. In S (the category of sets), reflexive coequalizers commute with finite products. 

3.3. Functors from finite sets. Let /§ C § denote a fixed skeleton of the full subcategory of finite 
sets. It will be convenient to identify ob/S with N, and to write n = {1, . . . ,n} E ob/S for the 
distinguished copy of the n-element set. We write X n = hom$(n, X). 

Let r: Func(§,§) — > S-^ s denote the restriction functor; it takes an endofunctor on sets to its 
restriction /§ — ► §. This functor admits a left adjoint l: §^ s — > Func(S,S), which associates to each 
A E §t s its left Kan extension iA: § — > § along the full embedding /§ C §. This can be presented 
as a reflexive coequalizer: 

(3.4) ]]_A(p)xX^l[A(n)xX n ^(tA)(X), 

where X E S and A E S^ s . Because fS C § is a full subcategory, one sees that A — > riA is 
an isomorphism for all A in S-^ s , (that is, (tA)(n) ~ A{n)) and hence that i identifies S-^ s up to 
equivalence as a full subcategory of the category of all functors. 

Let Func f (C,D) D Func fr (C,D) denote the full subcategories of Func(C,D) consisting of those 
functors which commute respectively: with filtered colimits; with filtered colimits and reflexive co- 
equalizers. Note that both subcategories are closed under composition of functors. 

Proposition 3.5. There is a factorization t: §^ s — ► Func(S,§) into 

§/§ _ti» Func fr (S,S) Func f (§,§) C Func(S,S), 

and i\ and i 2 are equivalences of categories. 

Proof. Let A E S^ s . The formula (3.4) for iA given above shows that iA(X) is computed from A 
and X using only colimits and finite products, and both of these commute with filtered colimits and 
reflexive coequalizers. Hence t factors through a functor L\. 

To show that i\ and ii are equivalences, it suffices to show that if F E Func f (§, §), then ijp : irF — ► 
F is an isomorphism. In fact, rjp is clearly an isomorphism when evaluated at any finite set, and the 
result follows from the fact that every set is a filtered colimit of its finite subsets. □ 
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As an immediate consequence of (3.5) we see that S^ s admits the structure of a monoidal category, 
which corresponds via i to composition of functors. We will denote this monoidal structure by A o B, 
for A,B e §f $ , so that i(AoB) w lAolB. The unit corresponds to 7, defined by I(n) = hom/§(l, n) = 
n. Given A,Be S^ s and m 6 /S, a formula for (A o B)(m) can be derived by inserting B(m) for A 
in (3.4). 

3.6. Graded sets. Let 3 be a set. An 3-graded set is a collection (Xi)i e j of sets, and a morphism 
of such is collection of maps respecting the grading. The category of 3-graded sets is denoted S 3 . An 
3-graded set is said to be finite if ]J i Xi is a finite set. 

We write f§/3 for the category whose objects are functions /: n — > 3, n G /S, and whose mor- 
phisms are commuting triangles. A function / : X — > 3 of sets naturally gives rise to an 3-graded set 
(/ _1 (i))ieJ, giving an inclusion functor fS/3 — > S 3 which is equivalent to the inclusion of the full 
subcategory of finite 3-graded sets. 

Given sets 3 and 3, let fS(3,3) = 3 x fS/3. Objects in this category are pairs (j e 3, f- n — > 3); a 
morphism (j, /) — > (j', /') is defined only if j = j', in which case it consists of a map / — > /' G /§/?■ 
We write N(J, 3) = ob/S(J, 3). Then S /S(3 ' a) = (§3)/§/3 ; s equivalent to the category of functors from 
finite 3-gradcd sets to 3-graded sets, giving rise to a restriction functor r: Func(S 3 ,S a ) — ► S^ s ( 3 < g ). 
This functor admits a left adjoint t: S /S(3 < a) Func(S 3 , S a ), which associates to each A G §/ s ( 3 > a ) _ 
(§3)/S/3 j( an extension tA: S 3 — > S a along the full embedding /S/D C S 3 . There is a reflexive 

coequalizer formula: 

(3.7) [] A(j',p)xX'=t ]J A(j,/) xl'-M)^, jG0, 

p^gefS/3 /eob/s/3 

where for / : n->3£ ob/S/J C S 3 and A G S 3 we write X* = hom§ 3 (/, A) = ]J ken X f(k) G S. 

Since /S/3 -> S 3 is full, we have that A w rtA, so that {iA){K)j w A(j, A) for j € 3 and 
A G /S/J C S 3 . We take advantage of this fact to write A(A) G S a for the 3-graded set A(-, A). 

Considerations identical to those which gave (3.5) give 

Proposition 3.8. There is a factorization t: P s< - 3 ^ Func(S 3 ,S a ) into 

§ /§CU) ^ Func fr (S 3 ,S a ) Func f (S 3 ,S a ) C Func(S 3 ,S a ), 

and ti and 12 are equivalences of categories. 

An immediate consequence of (3.8) is the existence of pairings -o — : $f s (3,X) x g/S(J,3) §/S(3,ac) 
which correspond via t to composition of functors. Let fS(3) — f§(3,3) and N(3) = ob/S(!J). Then 
§/S(3) j g a m0 noida,l category, and in fact is a full monoidal subcategory of the category of endofunctors 
of S 3 . The unit object I is defined by I(i,f: n — > 3) = 

3.9. Free series. Let 3 and 3 be sets. Recall that N(3,3) = ob/S(J,3). The forgetful functor 
§/S(3,3) _> §N(J,3) admits a i eft a dj int «S: § N( - 3 ^ -> §f S( - 3 ^) called the free series functor. One 
easily checks the formula 

SA « ]_[ A(A) x I K , 

KeN(3,g) 

where 7 K G S^ s ( 3 > a ) is defined by L ^ I K (L) = hom fs{ ^ g) (K, L). For A G S 3 we have 

{iSA){X)j « ]J A(/),- x A/, 

where X? G S is as in (3.7). In the case when 3 = 3 is a singleton, these formulas reduce to 
« T]„ A(n) x 7" and (t<SA)(A) = TJ„ x A". 
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3.10. Simplicial objects. By prolongation, we obtain a functor sS /S(3 ' 3) -> Func(sS 3 , sS a ). The 
image of this functor is the full subcategory of simplicial objects in the category of functors which 
commute with filtered colimits and reflexive coequalizers. Formulas (3.4) and (3.7) still apply in this 
case, where the objects are now graded simplicial sets. 

4. Theories, algebras, and bimodules 

In this section, we define algebraic theories and their associated algebra categories. In our ap- 
proach, we also consider multi-sorted theories. We also give some attention to bimodules of theories, 
which give rise to a large class of functors between categories of algebras, and will play an important 
role in §§8 and 11. The definitions of theories and algebras that we give appear quite different than 
the notions of algebraic theories and their models as in [Law63], where a theory is defined to be 
a category with finite products (see the nice treatment in [Bor94, Ch. 3] for this). However, our 
categories of "algebras" are the same as the categories of "models", as we note below (4.2). Our 
formulation is one of those used by Boardman and Vogt in a topological context [BV73] (they write 
"theories with colours" for what we call "multi-sorted theories"). It is also close to that given by 
Schwede [Sch], although the theories he considers are pointed. Lawvere's original formulation is also 
used in [BV73] , and is used in a crucial way by Badzioch [BadOO] . 

In what follows, we make repeated use of the identifications of S^ 3 - 9 ) and sS f${3 ' 3) as full sub- 
categories of the respective functor categories, and we omit use of the i symbol of §3; thus we write 
A(X) where before we had (lA){X). 

4.1. Theories. Let 3 be a set, and recall that S^ s ( 3 ) is a monoidal category, equivalent to a full 
monoidal subcategory of Func(S 3 , S 3 ). We define an 3-sorted theory, or more simply a theory, 
to be a monoid object T in S /S W. That is, T £ S /s ( 3 ) is equipped with maps [It :ToT->T and 
t]t: I —> T satisfying the usual axioms for a monoid. From (3.8), we see that 3-sorted theories are 
essentially the same as monads on S 3 which commute with filtered colimits. 

We write T(3) for the category of 3-sorted theories over sets. 

4.2. Algebras over a theory. An algebra X over an 3-sorted theory T is an algebra over the 
monad induced by T; that is, an algebra is an object X G S 3 equipped with a map ip: T(X) — ► X 
satisfying the usual axioms. The category of T-algebras is denoted T-alg. 

Given a graded set X, the object T(X) is naturally a T-algebra, namely the free T-algebra on 

X. 

Proposition 4.3. Let T be an 3-sorted theory. The category T-alg is complete and cocomplete. 
Limits, filtered colimits and reflexive coequalizers are created in the underlying category S 3 . There 
exists an adjoint functor pair T: S 3 <=^ T-alg : u, where u is the forgetful functor, and T is called the 
free T-algebra functor. 

Proof. That limits, filtered colimits, and reflexive coequalizers exist and are created in S 3 is imme- 
diate from (3.8). That the free algebra functor is left adjoint is a standard property of monads 
[Bor94, 4.1.4]. Existence of colimits follows from [Bor94, 4.3.6]; or note that colimits of a dia- 
gram a i ► X a : A — > T-alg can be constructed explicitly as the reflexive coequalizer in T-alg of 
T(colim A TX a ) =4 T(colim A X a ), the top map being induced by the inclusions X a — ► colim A TX a 
and the top map being induced by the algebra structure maps TX a — ► X a . □ 

According to our definition, a single-sorted theory T corresponds, via (3.5), precisely to a monad 
on sets which commutes with filtered colimits. By [Bor94, 4.6.2], categories of algebras over such 
monads (which we have called "algebras over a theory") are exactly those which are equivalent to 
categories of "models of an algebraic theory" in the classical sense. See also [BV73, Prop. 2.30]. 
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Finally, note that the category T(J) of 3-sorted theories is itself an example of a category of 
algebras over a certain N(3)-sorted theory, namely the theory of 3-sorted theories. This is because 
the forgetful functor T(J) — ► S N ( 3 ) admits a left adjoint, and is monadic. Thus (4.3) shows that the 
category of such theories is complete and cocomplete, and that there exist free theories. We will 
consider an explicit construction of free theories in §10. 

4.4. Bimodules. Given S e T(J) and T G T(3), a T, S-bimodule is an object M G S/ s ( 3 >3) 
equipped with actions T o M — > M and M o S — ► M, which are associative and unital and which 
commute with each other. Let T, S-mod denote the category of bimodules. A right S-module is 
an I, S-bimodule and a left T-module is a T, 7-bimodule. 

Given an S-algebra X, let M o s X denote the coequalizer of the following reflexive pair in T-alg 
(which can be computed in graded sets by (4.3)): 

M{S{X)) =4 M(X) -> M o s X. 

This gives rise to a functor t: T, S-mod — ► Func(S-alg, T-alg). (Warning: this is not the i used in 
§3.) Note that if K e fS/3 C S 3 , then M o s S{K) w M(K) as objects of S 3 ; that is, M(K) is the 
value of M o s - on the free S'-algebra generated by K. 

Proposition 4.5. Let S and T be 3- and ^-sorted theories over sets. The functor i: T, 5-mod — > 
Func(S'-alg, T-alg) defined above factors through, and induces an equivalence with, the full subcategory 
Func r (S-alg, T-alg) of functors which commute with filtered colimits and reflexive coequalizers. 

Proof. It is clear using (3.8) that t factors through the subcategory. It remains to show that t is an 
equivalence. 

Let 5-alg fgf C 5-alg denote the full subcategory of finitely generated free 5-algebras; every object 
in this subcategory is isomorphic to S(K) for some K £ fS/3- Consider the sequence of functors 

T, S*-mod -4 Func fr (5-alg, T-alg) C Func(5-alg, T-alg) Func(5-alg fgf , T-alg); 

the right-hand arrow is the one induced by restriction of functors to the subcategory. The result 
will follow when we show that the composites a: Func fr (5-alg, T-alg) — > Func (S-alg igi , T-alg) and 
f3: T, S'-mod — ► Func(S-alg' gf , T-alg) are equivalences. 

To sec that a is an equivalence, observe that every S-algebra is a coequalizer of a reflexive diagram 
of free algebras, and that every free S-algebra is a filtered colimit of finitely generated free algebras. 
Thus every functor S-alg — ► T-alg which commutes with filtered colimits and reflexive coequalizers 
is determined up to unique isomorphism by its restriction to the subcategory of finitely generated 
free algebras, and natural transformation between such functors are uniquely determined by this 
restriction. Any functor S-alg fgf — > T-alg extends to an element of Func fr (S-alg, T-alg) by a left Kan 
extension construction, and therefore this construction gives the inverse to a. 

We now show that is an equivalence. Explicitly, sends M 6 T, S-mod to the functor 
G: X i ► M o s X; note that if X w S(K), then G(X) « M{K). We will construct an in- 
verse 7: Func(S-alg fgf , T-alg) -> T, S-mod. Given F: S-alg fgf T-alg, define N £ P s ( 3 '3) by 
N(K) = F(S(K)); recall that under the equivalence §f $( - 3 ^) « Func fr (§ 3 , S a ), the object N corre- 
sponds to a functor S 3 — > § a also denoted by N, and there is a map N(X) — > F(S(X)) natural in 
I £ §1 Give N the structure of a left T- module by 

(T o N)(K) - T(F(S(K))) - F(S(K)) = N(K), 

using the fact that F takes values in T-algebras. Give N the structure of a right S-module by 

(N o S)(K) m N(S(K)) F(S(S(K))) F{S{K)), 

using the S-algebra structure of S{K). It follows that N is a T, S-bimodulc, that our construction 
F 1 ► -fF = N is a functor from functors to bimodules, and that 0-f « id and -y0 w id as desired. 
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□ 

Remark 4.6. Let S E T(3) and T G T(3). Then the category T, 5-mod is a category of algebras over 
a certain N(J, 3)-sorted theory Bt,s', this is because bimodules are simply algebras over the monad 
At-^ToAoSon N(3, 3)-graded sets, which commutes with filtered colimits. 

Suppose that X e 5-alg, and consider the functor T, 5*-mod — ► T-alg given byMnMo s I. This 
functor commutes with filtered colimits and reflexive coequalizers by construction, and thus by (4.5) 
it is represented by a certain T, £>T,s-bimodule N x (whose underlying set is graded by N(N(J, 3), 3)!) 
We will need this observation in §8. 

Given a morphism f.S — ► T of J-sorted theories, there is an evident restriction functor 
<p* : T-alg — > 5-alg, which is the identity on underlying graded sets. 

Proposition 4.7. The restriction functor ip* admits a left adjoint functor (p* : 5-alg — > T-alg, and 

Proof. Let Y 6 T-alg. Then homT-&i g ((p*X, Y) is the equalizer of honiT-ai g (TX, Y) =4 
homT-ai g (T SX,Y), or equivalently of honiga (X, Y) =4 honiga (SX, Y), where the two arrows send 
/: X -> Y to f(ipx) and {ip Y ){pX){S f) respectively, where ip x ■ SX -> X and tpy '■ TY — > Y denote 
the algebra structure maps. □ 

4.8. Undercategories and coproducts of theories. Let T be an J-sorted theory, and X a T- 
algebra. Define T x G S /s(3) by T x (if ) = T(K) II T X. 

Proposition 4.9. T/ie object Tx admits the structure of a theory, and there is an equivalence of 
categories Tx-alg « X\T-alg. 

Proof. Define I ^ T x to be the evident map 7(K) w if T(K)U T X w T x (if), and T x oT x ^ T x 
to be the evident map (T x oT x )(K) w T X {T X {K)) « T(T(X) U T X) U T X -> T(if) U T X w Tx(A'). 
Then T"x is easily seen to be a theory, and the evident functor Ty-alg — > X\T-alg an equivalence. □ 

Given l£§ 3 and j: I ^ 7 e § 3 , there exist endomorphism theories £ x and £ s , with the 
property that hom-j-zj) (T, £ x ) is in bijective correspondence with the set of T-algebra structures on 
X, and hom7-(3)(T, £ g ) is in bijective correspondence with the set of pairs of T-algebra structures on 
X and Y which make / a map of T-algebras. They are given by the formulas 

£x(j,f) = hom/s^pf^Xj), 
£gU, /) = hom f8( j t3) (X f ,X. 

i) X hom fs{ j i i l) (X-f,Y j ) nom /S(3,g)(^^i Yj) ■ 

Here X s is as in (3.7). 

Let S and T be two Tindexed theories. Then S U T ^ T denotes the coproduct in T(3). 

Proposition 4.10. The category (S H 7 ^ 3 ' T)-alg has as objects I £ §' equipped with both an S- 
algebra and a T-algebra structure, and as morphisms those maps which commute with both algebra 
structures. 

Proof. This is immediate from the existence of the endomorphism theories. □ 

4.11. Simplicial objects. We can similarly consider simplicial theories, namely monoid objects 
in sS^ s ^; these are the same as simplicial objects in T(J), and we write sT(3) for the category of 
3-simplicial theories. 

If T is a simplicial theory, then by a T-algebra X we mean a simplicial algebra, namely an object 
of sS 3 which is an algebra over the monad induced by T. Effectively, if T = {T„} is a simplicial 
theory, X amounts to a collection {X n } of objects in S 3 , such that each X n is equipped with the 
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structure of a T n algebra, together with, for each 6: [m] — > [n] G A, a map X$: X n — > (Ts)*X m of 
T n -algebras, with the conditions Xg/Xg = X$$> . 

Similarly, we have simplicial bimodules; these are objects M in sS^ 3 '^ which are T, S- 
bimodules, or equivalently a collection M = {M n } of objects in §^ s ( 3 '3) such that each M n is a 
T n , i^n-bimodule, together with simplicial operators acting as above. 

Propositions (4.3), (4.7), (4.9), and (4.10) carry over to the simplicial setting: change S to sS. 
There is also a simplicial analogue of (4.5). We say a functor F: 5-alg — > T-alg between categories 
of simplicial algebras is degreewise if there exist functors F n : S^-alg — > T„-alg such that F(X) n « 
F n (X„) for n > 0, together with natural transformations Fs(Ss)* ■ F n — ► (Ts)*F m for each <5: [m] — ► 
[n] G A satisfying the appropriate identities. 

Proposition 4.12. Lei 5 and T be 3 and 3-sorted simplicial theories. Then the functor 
l: T,S-moA — > Func(S*-alg, T-alg) factors through, and induces an equivalence with, the full subcate- 
gory Func d r (5-alg, T-alg) of degreewise functors which in each degree commute with filtered colimits 
and reflexive coequalizers . 

Proof. Apply (4.5) in each simplicial degree. □ 

5. Functors commuting with products 

Henceforward, we consider only simplicial 3-sorted theories and simplicial algebras over such, 
unless otherwise indicated. 

Let E: sS — > sS be a functor. Such a functor induces a functor sS 3 —> sS 3 , which we also denote 
by E. We say that E commutes with products if E(l) w 1 and for all X,Y e sS the natural 
map E(X x Y) — > EX x EY is an isomorphism. Note that if /: p — > n G /§ C § and if we write 
X* : X n -> X? 5 for the induced map on products, then E(Xf) w (Bl)^ 

Suppose that in addition there is a natural transformation 77 : Id — > T. Then there exist natural 
maps X x EY — > T(X x y) for all I,F 6 s§; furthermore, these maps are coherent, in the sense 
that both ways to obtain a map X x Y x TZ — > T(X x Y x Z) are the same. In particular, E is a 
simplicial functor. 

Let F = SA G sS /s(3 ' 3) be a free series (3.9) on some A G sS N(3 ' 3) , and let X e sS J . The above 
discussion shows that there is an evident map a: F(E(X)) — ► E(F(X)) in sS 3 ; for instance, in the 
case when J = *, the map is 

a : F(E(X)) w JJ A(n) x (£I) n -> ]J E (A(n) x X") -> E I ]J A(n) xX"U £(F(X)), 

n n \ n / 

induced by (£X)™ w E(X n ) and Ix£7^ E(X x Y). 

Proposition 5.1. Let : sS — > s§ 6e a functor commuting with products and equipped with a natural 
transformation r\: Id — > E 1 . T/ien /or aZZ X G sS 3 and T G s§^ s< - 3 ' 3 -' ; i/iere exist maps 

a: F(E(X)) -> E{F{X)) 

which are natural in X and F, and which in the case that F = SA is the map a described above. 
Furthermore, the a are the unique collection of maps with this property. 

Proof. For convenience, we write the proof only in the case 3 and d are singleton sets; the general 
case is only notationally more difficult. 

We first show that a is in fact a natural transformation between functors defined on the full 
subcategory of free objects in sS^ S . Consider a map SA — ► SB between free objects. This amounts 
to a collection of maps A(n) — > ]J B(p) x n p , n > 0, and the induced map SA(X) — > SB(X) factors 

]J A(n) xl"^[] S(p) xn p xr^[J B(p) x X p . 

n n,p p 
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To show that a commutes with these maps reduces to showing that it commutes with n p x A™ — ► A p , 
which is clear. 

Define a = a on the full subcategory of free objects in sS^ s . Since every object of sS^ s is a 
reflexive coequalizer of a pair of free objects, the a extend in a unique way to arbitrary objects in 
sS /S . □ 

By the uniqueness property of (5.1), we see that a: ld(E(X)) — > E(ld(X)) is the identity, and the 
two ways of getting maps G(F(E(X))) — ► E(G(F(X))) coincide: ugf — {olgF){Goif)- 

Corollary 5.2. Let T be a (possibly multi-sorted) simplicial theory. A product preserving functor 
E: sS — > sS equipped with a natural transformation n : Id — > E lifts in a natural way to a functor 
E: T-alg — > T-alg. Furthermore, for every M G T, S*-mod and every X G T-alg there exist maps 

a : M o T EX -> £(M o s X) 

w/iic/i are natural in M and X, and coherent with respect to compositions of functors. 

Example 5.3. 

(1) Let K be a fixed simplicial set, and let X K mapping complex from K to X. Then X i— > X k 
commutes with products and there are natural maps X — > X K induced by the projection 
K — > 1. Then (5.1) says that our functor F: sS 3 — > sS 3 is a simplicial functor, and (5.2) says 
that A K is a T-algebra if X is. 

(2) Define E(X) — Sing|X|, the singular complex of the geometric realization of the underlying 
simplicial sets; this commutes with products and admits a natural transformation Id — > E. 
Then (5.2) says that E lifts to all categories of T-algebras. 

(3) Similarly, if E(X) = Ex°°(X), the functor of [Kan57], then (5.2) says that E lifts to all categories 
of T-algebras. 

6. Simplicial algebras and s-free maps 

In this section we explain the notion of an s-free map; this terminology is due to Goerss and 
Hopkins [GHa]; it is essentially what Quillcn calls a free map [Qui67, II. 4]. 

6.1. Free degeneracy diagrams. Let A denote the category of finite totally ordered sets of the 
form [n] = {0, . . . , n} and weakly monotone maps between them. The category of simplicial objects 
in C is just the category of functors A op — > C. The degeneracy category A + is the subcategory 
of A consisting of all surjective maps. A degeneracy diagram in C is a functor F: A° p — ► C. 

A degeneracy diagram K : A° p — > S is free if there exist sets L n C K n and an isomorphism of 
degeneracy diagrams 

K n w ' j L m . 

a: [m]-»[n]€A+ 

That is, K is a left Kan extension of L: N op — ► S along the inclusion N op — > A op sending n^> [n]. 

It is well known that if A is a simplicial set, then the underlying degeneracy diagram of A is 
free. More is true. Let Ao C A denote the subcategory consisting of those morphisms 5 : [m] — > [n] 
such that 5(0) — 0. (A functor A — > C is precisely an augmented simplicial object in C with a 
contracting homotopy.) Note that A + C A . 

Lemma 6.2. 

(1) If A: Aq P — > §, then the underlying degeneracy diagram of X is free. 

(2) Suppose Y C A is an inclusion of degeneracy diagrams of sets, and that X free. Then Y is free 
if and only if for all x G X n and a: [m] — > [n] G A + , a(x) G Y m implies that x G Y n . 
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Proof. Let X be as in (1). For this proof, we will write simplicial operators as acting on the right. 
Say that an x G X n in non-degenerate if it is not of the form yo~ for some non-identity a : [n] — > 
[to] G A + and some y G X m . We claim: if x G Xk, x' G Xg are non-degenerate elements such that 
xa = x'a' G X n for some a, a' G A + , then 

(a) k — t and x — x', and 

(b) a = a'. 

From this claim it will follow that for each y G X n there is a unique non-degenerate x G X m and a 
unique a: [n] — > [to] G A + such that y — xa; that is, the underlying degeneracy diagram of X is free 
on the non-degenerate elements, proving (1). To prove the claim, observe that there exist 8, 8' G Ao 
such that aS = id[k] and a'8' = id^y Then x'a' 5 = xad = x and xaS' = x'a' 5' = x' . Any map in Ao 
must factor uniquely in the form 8\a\ for an injective 5\ and surjective a\\ this fact applied to aS' 
and a'5 together with the non-degeneracy of x and x' implies that a 8' = a'S = id and hence that 
x = x' , proving (a). To get (b), observe that the same argument shows that a and a' must admit 
exactly the same elements of Ao as right inverses, and it is easy to derive (b) from this. 

To show (2) observe that X, being free, is a disjoint union of free degeneracy diagrams on one 
generator (in various degrees), and that a free degeneracy diagram on one generator has no non-trivial 
free sub-diagrams. □ 

6.3. s-free morphisms. We say a morphism f:X—>Y€ T-alg is s-free if, after restricting from 
A to the degeneracy category, there is an isomorphism 

T-alg 

Y « X ]J T(K), 

where if is a free degeneracy diagram in 3-graded sets. This means that for each n > 0, Y n w 
X n n T " T n K n , and the K n 's are closed under degeneracy operations. (The complication here is that 
each level Y n in the simplicial algebra is an object in a different category for each n). 

An object X G T-alg is said to be s-free if the map from the initial object to X is s-free. Note 
that /: X — > Y G T-alg is an s-free morphism if and only if Y is an s-free object in the comma 
category A\T-alg w Tx-alg. 

Proposition 6.4. Let X be a simplicial T-algebra, and define a simplicial object Y in T-alg by 
[n] i ► y n ,„ w T n+1 X. Then diag(y) G T-alg is s-free. 

Proof. We have that Y n>n w (T n ) n+1 X n w T„((T„) n A„); thus, we must show that [n] ^ (T n ) n X n is 
a free degeneracy diagram of 3-graded sets. First, suppose that T and X are a discrete theory and 
algebra. The degeneracy diagram A + — > S 3 : [n] i— > T n X extends to a functor A — > S 3 , using the 
fact that T is a monad and and X and algebra: the "face" maps are given by T l [i T T n ~ l ~ 2 : T n X — ► 
T n - Y X and T n ~ lr ipx ■ T n X -> T^X. 

Since the extension from a A + -diagram to a Ao-diagram is natural in T and X, we see that 
[n] i — ► (T n )"A„ is the "diagonal" of a simplicial object in A -diagrams, and in particular it is a 
Ao-diagram, and the result follows using (6.2) (1). □ 

7. HOMOTOPY THEORY OF ALGEBRAS 

In this section we describe a model category structure on the category of simplicial algebras over 
any 3-sorted theory T based on simplicial sets. The model category structure we construct coincides 
with those constructed in [Sch] and [BadOO]. 

7.1. Closed model category structure. Let T be an 3-sorted theory over sS. Recall that there is a 
forgetful functor T-alg — > sS 3 . Write U a : T-alg — ► sS for the underlying simplicial set corresponding 
to a G 3. 
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We say that a morphism / : X — ► Y is a strong retract of g : X — > Y' if / is a retract of g in the 
category of objects under X. 

Theorem 7.2. The category T-alg admits a simplicial model category structure in which /: X — > 
y G T-alg is 

(1) a fibration or a weak equivalence if and only if each U a (f),a GO is a fibration or weak equiva- 
lence of simplicial sets, and 

(2) a cofibration if and only if it is a strong retract of an s-free map. 
Furthermore, this model category is right proper. 

Let tp: S — > T € sT(3) be a morphism of 3-sorted simplicial theories. 

Corollary 7.3. The induced adjoint pair Lp* : 5-alg T-alg : 95* (4.7) is a Quillen pair between the 
corresponding model categories. 

Proof. The right adjoint <p* is the identity on the underlying simplicial sets, and hence preserves 
weak equivalences and fibrations, and thus the left adjoint preserves cofibrations. □ 

Example 7.4. The categories sS 3 of graded simplicial sets admit a model category structure in which 
a map is a fibration, cofibration, or weak equivalence if it is such in each J-grading. 

Example 7.5. The category sT of simplicial theories is a category of algebras over an N-sorted theory, 
and so admits a simplicial model category structure; similarly for categories of bimodulcs over such 
theories. More generally, the category sT(3) of 3-sorted simplicial theories admits a simplicial model 
category structure, as do categories of bimodulcs over simplicial multi-sorted theories. 

We will only sketch the proof of (7.2); it is an instance of the "small object argument", which was 
already used by Quillen [Qui67] for the case of simplicial algebras over a discrete theory. (A more 
recent exposition of Quillcn's proof for simplicial algebras is [GJ99, II. 5].) We note that the statement 
about right properness follows from the fact that pullbacks, fibrations, and weak equivalences are 
created by the C/ Q 's, and that sS is right proper. The fact that T-alg is a simplicial model category 
follows by a straightforward argument using (5.2) and (5.3) (1), together with the fact that graded 
simplicial sets are a simplicial model category. 

To apply the small object argument, we must name sets of "generating cofibrations" and "gener- 
ating trivial cofibrations" . In our case we can take as generating cofibrations the set of maps 

T(K x dA[n}) -» T(K x A[n\), K e ob/S/5, n > 0, 

and as generating trivial cofibrations the set of maps 

T(K x A k [n]) -» T(K x A[n]), K e ob/S/5, n > k > 0, 

where A[n] D dA[n] D A k [n] are the standard n-simplcx, its boundary, and its fc-th "horn". Here we 
regard fS/3 C S 3 C sS 3 as usual, and also sS C sS 3 by the diagonal inclusion. (We really only need 
to use those K whose underlying set is a singleton.) 

Using the small object argument, it is straightforward to produce factorizations (map) = 
(triv. fib) (s-free) . To get factorizations (map) = (fib.)(triv. cof.) wc need the following lemma, which 
ensures that the putative trivial cofibrations produced by the small object argument are in fact such. 

Lemma 7.6. Suppose f : I^^e T-alg is a map which has the left lifting property with respect to 
all fibrations (as defined in (7.2)). Then f is a weak equivalence. 

Proof. Let 7: Id — > E be a natural transformation of functors sS — > sS such that E is product 
preserving, E(X) is a fibrant simplicial set and '■ X — > E(X) is a weak equivalence for all X; we 
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can use examples (5.3) (2) or (3). This functor E extends to T-alg by (5.2). Now consider 

X — — > (EY) A[1] x EY EX — ^ EX 

f V 
Y- : >EY 

3 

where the fiber product is defined using evi : 

(#y)A[i] EY and p is defined using ev : (EY) <■ ' — > 
EY. The map p is a fibration: it can be factored 

(EY) A[1] x EY EX (EY) 9A[1] x EY EX « EY x EX -> EF, 

where both maps are fibrations since -EX and EY are fibrant. By hypothesis, the dotted arrow exists. 
Furthermore, ir is a trivial fibration, and hence i and j are weak equivalences, and we can conclude 
that / is a weak equivalence. □ 

7.7. A useful lemma. It is convenient to give here the following generalization of (7.6), which is 
used in §8. 

Lemma 7.8. Given the hypotheses of (7.6), suppose that F: T-alg — > sS 3 is a degreewise functor 
which commutes with filtered colimits and reflexive coequalizers in each degree. Then F(f) is a weak 
equivalence in sS 3 . 

Proof. Consider the diagram 

FX S> F ((£F) A W x EY EX^j ► (EFY) A ^ 

Ff 

-» EFY. 

The left-hand side is obtained by applying F to the square used in the proof of (7.6). By (4.12) the 
functor F must be representable by some right T-module, and therefore the horizontal maps on the 
right-hand side are obtained using (5.1) and (5.2), and the right-hand square commutes. The top 
and bottom rows of the rectangle are weak equivalences by the same arguments as used in the proof 
of (7.6), and hence we conclude that Ff is a weak equivalence. □ 

8. HOMOTOPY INVARIANCE PROPERTIES 

This section is dedicated to giving criteria for functors to preserve weak equivalences. As a corollary 
(8.6) of these results, we will see that the homotopy theory of T-algebras depends only on the weak 
homotopy type of the simplicial theory T. 

Theorem 8.1. Let T be an 3-sorted theory, and f : X — > Y a weak equivalence between cofibrant 
T-algebras, and let F: T-alg — ► sS 3 be a degreewise functor which commutes with filtered colimits 
and reflexive coequalizers (i.e., a right T-module). Then F(f) is a weak equivalence. 

Proof. If / is a trivial cofibration, this is (7.8). The theorem follows using (2.6). □ 

Proposition 8.2. Let A — > B G sS^^' 3 * 1 be a weak equivalence, and let X G sS 3 . Then the induced 
map A(X) —> B(X) is a weak equivalence in sS 3 . 

Proof. We can first reduce to the case when X is a discrete graded simplicial set, using the diagonal 
principle (1.1) and the fact that A(X) (and similarly B(X)) can be obtained as the diagonal of the 
simplicial object in sS 3 given by [n] ^ A(X n ), where X n is the nth simplicial degree of X. Next note 
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that it is enough to show that the conclusion holds when X is both discrete and finite, since every 
graded set is a filtered colimit of its finite subsets, and A(-) and B(-) commute with such colimits. 
Now we are done, since A — > B is a weak equivalence exactly when A(K) — ► B(K) G sS 3 is one for 
all K G /S/J. □ 

Theorem 8.3. Let f : M — > M' fee a map 0/ rig/ii T -modules. The following are equivalent. 

(1) TTie map f is a weak equivalence of right T -modules. 

(2) For every I '-algebra X of the form X = T{K) with K G /S/J C sS 3 , tfte induced map Mot X — ► 
M' o T X is a weak equivalence. 

(3) For evert/ cofibrant T -algebra X, the induced map M o T X — > M' o T X is a weak equivalence. 

Proof. The equivalence of (1) and (2) is immediate, since the jth graded piece of M o T T(if) is 
M(j, K). Since for any K e f§/3 C s§ 3 , X = T(K) is a cofibrant T-algebra, (3) implies (2). 

To show that (1) implies (3), let Y be a simplicial object in T-alg defined by [n] 1— > T nj * = T Il+1 X; 
then diag(T) G T-alg is s-free by (6.4), and hence is cofibrant, and diag(T) — ► X is a weak equivalence 
by the existence of a contracting homotopy. Now consider 

diag(M o T Y) = M o T (diagT) — ^— >• M o T X 

fo T X 

diag(M' o T Y) = M' o T (diagy) — : — > M' o T X. 

The maps marked ~ are weak equivalences by (8.1), so to show that / o T X is a weak equivalence 
it suffices to show that g is. By the diagonal principle (1.1), it suffices to show that M o T T n+1 X w 
M o T n X M' o T T n + 1 X w M' o T"X is a weak equivalence for n > 0; this is (8.2). □ 

Corollary 8.4. Let f: X — ► X' &e ant/ weaA; equivalence of T -algebras. Then for any cofibrant rigfti 
T -module M, the induced map Mo T X-»Mo T X' is a weafc equivalence. 

Proof. The functors - o T X, - o T X' : /, T-mod — > sS 3 are represented by an appropriate bimodules 
JVx and iVx', as described in (4.6). We claim that the map Nx — > JVx' induced by / is a weak 
equivalence, which means that we can derive the corollary as a special case of (8.3). To see that 
Nx —> Nx> is a weak equivalence, it suffices to show that it induces a weak equivalence when applied 
to a free "algebra", by (8.3). Translated, this means that we must show that M o T X — > M o T X' is 
a weak equivalence when M is a free right T-module. In fact, this is the case whenever M w A o T 
for some A G sS /s(3 '*\ by (8.2), and so is in particular true for free objects. □ 

Remark 8.5. If M is a T, 5-bimodule, then (8.1) implies that the induced functor M 05 -: 5-alg — ► 
T-alg preserves all weak equivalences between cofibrant S'-algebras. Therefore, there is an induced 
left derived functor Moj-: HoS-alg — > Ho T-alg. Similar considerations show that if X is an S- 
algebra, then the induced functor - o s X : T, 5-mod — > T-alg preserves all weak equivalence between 
all bimodules which are cofibrant as right S'-modules, and hence induces a left derived functor - 
X : Ho T, S'-mod -» Ho T-alg. 

Furthermore, (8.3) and (8.4) show that the two ways of defining Mo^X are isomorphic in Ho T-alg; 
that is, there is a well-defined derived pairing - o ^ - : Ho T, S'-mod x Ho S-alg — ► Ho T-alg. 

Corollary 8.6. Let ip: S — > T 6e a morphism of simplicial J-sorted theories. Then the induced 
Quillen adjoint pair (7.3) 

ip* : S-alg ^ T-alg : 
is a Quillen equivalence if and only if ip is a weak equivalence of theories. 
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Proof. First, note that the pair is a Quillen equivalence if and only if the adjunction map X —> (p*(p*X 
is a weak equivalence for every cofibrant 5-algebra X. This is because, given /: ip t X — > Y E T-alg, 
the adjoint map factors 

x — > tp*tp*x v > <^*y, 

and (^9*/ is a weak equivalence if and only if / is. The result now follows from (8.3), since the 
adjunction map is isomorphic to S o s X — > T o s X. □ 

9. A CRITERION FOR PROPERNESS 

In this section we give a criterion for a category of simplicial algebras over a theory to be left 
proper. The proof is adapted with some changes from an argument of Dwyer and Kan [DK80, §8], 
who use it to show that simplicially enriched categories with a fixed object set form a proper model 
category. 

Theorem 9.1. Let T be an 3 -sorted simplicial theory. The following are equivalent. 

(1) The model category T-alg is proper. 

(2) For each finite 3-graded set K 6 fS/3 C S 3 C sS 3 , the functor T-alg -> T-alg given by 
X i ► X II T T{K) carries weak equivalences to weak equivalences. 

Remark 9.2. Note that it suffices in condition (2) of (9.1) to take only those K whose underlying set 
is singleton. In particular, if 3 is singleton, then the theorem says that T-alg is proper if and only if 
the functor XhI U t T(l) preserves weak equivalences. 

Proof. We have already seen that T-alg is always right proper (7.2), so we need only consider left 
properness. That (1) implies (2) follows by observing that if /: I^Fe T-alg, then the square 

x ► x n T T{K) 

f 9 

Y > Y n T T(K) 

is a pushout square in T-algebras in which the top arrow is a cofibration; properness implies that g 
is a weak equivalence if / is. 

To show (2) implies (1), we must show that for any cofibration i: U — > V, 
(*) the functor -11^ V: U\T-alg — > V\T-a\g carries weak equivalences to weak equivalences. 
We proceed by a series of reductions. First, it suffices to show (*) when i is an s-free map, since 
cofibrations are strong retracts of such. 

Next, it suffices to show (*) for i of the form T(j) : T(K) — + T(L) where j : K — > L is an inclusion 
of 3-graded simplicial sets. This is because any s-free map can be written as a directed colimit 
of a series of maps, each of which is a pushout along a map of the form T(j), and because weak 
equivalences are preserved by directed colimits. 

Define 23 (X, U, V) to be the simplicial object in T-alg given by 

[n] ^ -B n (x, u,v) = x n T (jj i?J n T v. 

We claim that if i = T(j) : T(K) -> T(L), then the evident augmentation diag23(X, U, V) -> X U^V 
is a weak equivalence. In fact, in each internal degree m we have that L m w K m II K' m for some 
3-graded set K' m , and thus 

T. 

[n] » V n (X m , U m , V m ) w X m U ]J U m ff V m « X m ff T m (]J K m II K m II K'J, 

n n 
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which augments to X m U^, K ^ T(L m ) « X m U Tm T m (K' m ). There is an evident contracting homo- 
topy using the inclusion K' m — ► K m II K' m , showing that H(X m , U m , V m ) — > (X 11^ F) m is a weak 
equivalence of (graded) simplicial sets, and hence the claim follows using the diagonal principle (1.1). 

Next, it suffices to show (*) for i of the form T(0) — > T{K) for if G sS 3 ; that is, to show that the 
functor IhIE t T(if) preserves weak equivalences. This follows using the diagonal principle and 
the above claim, since then for n > each X i-> XH T T(]J„ if LIL) must preserve weak equivalences. 

Next, it suffices to show (*) for i of the form T(0) — > T(K) where if is a discrete graded simplicial 
set; this follows by another application of the diagonal principle to [n] > X II T T(K n ), the diagonal 
of which is Xn T T(if). 

The theorem now follows using the fact that X H T T(K), with K discrete, is a filtered colimit 
over the diagram of all finite subobjects of K, and that weak equivalences are preserved by filtered 
colimits. □ 

10. Free theories and trees 

In this section we give the explicit construction of a free theory over graded sets, and use this to 
derive some results needed for the proof of (11.1). Essentially, we show (10.8) that a coproduct of two 
free theories is free as a right module over one of these theories. That free theories may be described 
in terms of trees is an observation of Boardman [Boa71], [BV73]. The point of view we take here is 
that free theories are essentially the same as free operads (more precisely, free E-operads, i.e., ones 
in which symmetric groups do not act), which can also be described using trees. Our definitions of 
trees are based on those of [G J] , and on ones given in an early version of [GHb] . 

10.1. Trees. A totally ordered tree T (or simply tree) is an oriented contractible graph which 

(1) has a (possibly empty) finite set of vertices, such that 

(2) each vertex has a (possibly empty) finite totally ordered set of input edges, 

(3) each vertex has exactly one output edge, and 

(4) there is exactly one edge of T which is not the output edge of a vertex. 

Let m(v) denote the ordered set of input edges of a vertex v, and let out(u) denote the unique output 
edge. The external edges of a tree T consist of a unique output edge out(T) and a set of input edges 
in(T), which acquires a total ordering in an evident way from the orderings of the out(w). The output 
edge of a tree is not an input edge, except for the case of a tree which has an empty set of vertices; 
this is called the trivial tree, and it has a unique edge. 

We fix a total ordering of each finite set n G /S, so that there is a unique order preserving bijection 
between in(v) (resp. in(T)) and some n, making it convenient to identify these sets when necessary. 

There is an evident notion of isomorphism of trees, and we will identify isomorphic trees. 

Let 3 be a set. An 3-tree is a tree T together with a choice of an element i(e) G 3 for each edge e of 
T; in other words, the set of edges of T is an 3-graded set. To each vertex of an 3-tree one can associate 
an element i(v) G N(3) ~ ob(3 x fS/3), namely the pair (i(out(v)), i\i n ( v ) : m(v) — > 3). Similarly, to 
an 3-tree there is an associated element i(T) G N(3), namely the pair (i(out(T)), i: in(T) — > 3). 

Let A G S N ( J K An yl-labelled 3-tree is a tree T together with a choice, for each vertex v of 
T, of an element a(v) G A(i(v)). The set of isomorphism classes of ^4-labelled trees is naturally a 
N(3)-graded set, denoted QA, with the K G N(3) graded piece isomorphic to 

(QA)(K) « \\ n 

trees T, vertices 

i(T)=Kv of r 

If T is an ^-labelled U-tree with input edges in(T), and if for each k G in(T) the T n are 

^4-labellcd J-trccs such that i(out(7fe)) = i(k), then we can form a tree T[Ti, . . . , T n ] by grafting 7^ 
at the edge k, obtaining a new A-labelled J-tree. 
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10.2. Description of free theories by trees. Suppose T : S N ( 3 ) — > T(J) (the free theory func- 
tor) and S: S N ( 3 ) — > §^ s ( 3 ) (the free series functor, as in (3.9)) denote the left adjoints to the 
corresponding forgetful functors. 

For A, Be S N < 3 \ define A* B e S N ^ by 

/ \ 
(A*B)(i,f:n^3) = ]J x ]J J[ B(g(k)J\h-\k)) , 

\ weak monot. / 

where the second coproduct is taken over the set of weakly monotone maps h: n — ► m in /S (i.e., 
i < j implies < h(j)), and h~ 1 (k) C n is identified bijectively with an object of /§ via the 
ordering induced as a subset of n. Let (5 e § N ( 3 ) denote the object with 



(If 3 is singleton, these become 



if n = 1 and /(l) = i, 
otherwise. 



(A*B)(n) = l[A(m)x B{h) x • • • x B(i m ), 6(n) = j* lf " .) 

1 CT otherwise. 



tiH Hm=n 



Lemma 10.3. The category S N ( 3 ) admits the structure of a monoidal category, with the monoidal 
product given by * and with unit object 5. Furthermore, the functor S: S N ( 3 ) — > §^ s ( 3 ) admits the 
structure of a monoidal functor for which I « SS and S(A* B) w o 5B. 

Proof. Recall from (3.8) that Sf $ ^ is equivalent to a full subcategory of the category of endofunctors 
on S 3 . There is an evident explicit isomorphism SA(SB(X)) w S(A * B)(X) natural in X 6 S 3 , 
as can be seen by applying (3.9). More explicit computations show that the monoidal structure on 
§f s ^ restricts to § N < 3 )' along S : § N < 3 ) -» §^ s ( 3 ) . □ 

Proposition 10.4. J"^ w 5(QA) as o&jecte o/S /s(3) . 

Remark 10.5. The object is nothing more than the free S-operad on ^4 (cf. [GJ]). Thus this 
proposition relates the free S-operad on A with the free theory on A. 

Proof of Proposition 10. 4- It is enough to show that QA is the free monoid with respect to the *- 
product on § N ( 3 ); that is, maps A-»Me § N < 3 ) arc in bijective correspondence with maps QA — > A'/ 
of monoids. Then from (10.3) it follows formally that S(QA) is the free monoid with respect to the 
o-product, i.e., it is a free theory 

To make QA into a monoid with respect to the * structrue, let S — > QA be the map classifying 
the trivial trees, and let QA * QA — ► QA be the evident map describing grafting of trees. Now note 
that QA is precisely the formula for the free E-operad on A. □ 

10.6. Essentially labelled trees. If T is a tree, we say that T C T is a rooted subtree if it is 

a subtree such that out(T') = out(T). Given any rooted subtree T' of T there is a unique way to 
write T as a graft T' \T\ , . . . , 7^] for some subtrees 7i , . . . , T n . 

Let T e Q(A II B). Let es(T) denote the minimal rooted subtree of T which contains all of the 
vertices which are labelled by B; if no vertices are labelled by B then es(T) is a trivial tree. Say that 
T e Q(AUB) is B-essential if e s (T) = T, and write Q e (A, B) C Q(AUB) for the sub-N (3) -graded 
set of B-essential trees. We thus have shown 

Lemma 10.7. Every T G Q(A II B) can be written uniquely as the grafting of a B-essential 3-tree 
T with 3-trees T\, . . . ,T n labelled only by A. 
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Proposition 10.8. T{A II B) « S(Q e (A,B)) oTA as objects in the category of right T A-modules. 

Proof. Using (10.3) and (10.4), this amounts to showing that Q(A II B) « Q e (A,B) * QA, which is 
a direct translation of (10.7). □ 

Proposition 10.9. The diagram Q e (A,0) —> Q e (A,B) =t Q e (A, BUB) is an equalizer o/N(5)- 
graded sets, where the parallel maps are those induced by the two inclusions of B into BU B. 

Proof. If T G Q e (A, B) has the same image under the two maps, then it can have no vertices labelled 
by B, and hence must be a trivial tree. There is exactly one trivial tree for each element of J, and 
Q e (A, 0) contains only these. □ 

11. COFIBRATIONS OF THEORIES AND PROPERNESS 

In this section we show (11.4) that cofibrant theories give rise to proper model categories. 

Theorem 11.1. Let ip: T — > U be a cofibration between cofibrant simplicial theories. Then U is 
cofibrant as a right T -module. 

Taking (11.1) together with (8.4) immediately gives 

Corollary 11.2. If ' p>: T — > U is a cofibration between cofibrant simplical theories, then p* : T-alg — ► 
U -alg preserves all weak equivalences. 

Proof of (11.1). We first show that it suffices to assume that T is an s-free theory and that <p is an 
s-free map of theories. In fact, using the model category structure we see that p is a retract of a 
map iff : T 1 — ► U', where T 1 and p' are s-free. Then there are maps U — > U' o T i T — > U of right 
T-modulcs, and the composite of these maps is the identity, making U a retract of U' o T , T as a right 
T-modulc. If V is cofibrant as a right T'-modulc, then U' o T , T is cofibrant as a right T-module 
(since the functor -o T ,T: 7,T'-mod — ► 7,T-mod is the left adjoint of a Quillen pair), and hence U 
is too. 

Now suppose that T and <p are s-free. Thus T n « TA n and U n « T(A n llB n ), where A n and B n are 
free degeneracy diagrams in sS 1 ^ 3 - 1 . Then by (10.8) we have U n « S(Q e (A n , B n ))oT n . Thus, it suffices 
to show that [n] i— ► Q e (A n , B n ) is a free degeneracy diagram in § N ^\ Now Qe^, B) C Q(AUB), and 
Q(AUB) is free by the hypotheses that T and ip be s-free. By (6.2) it suffices to show that Q e (A, B) 
is closed inside of Q(A II B). That is, if T G Q(A II B) and cr G A+ such that Ta G Q e (A S), then 
7" G Q e (^4, -B). The operator cr acts on T by relabeling the vertices of T according to the way a acts 
on A and i? separately, and it does not change the underlying shape of the tree or whether a given 
vertex is labelled by A or B; hence, if <r(T) is B-essential, then so is T. □ 

Given K G S 3 , let eif G S N(3) denote the object with (eA")(a, -> 3) = AT Q , and (eif)(a, n 3) = 
for n > 0. 

Lemma 11.3. T/ie theory Tj-^k) (4-8) is isomorphic to Til* T{eK), where T (eK) is the free 3 -sorted 
theory on eK, and the coproduct is taken in the category of J-sorted theories. 

Proof. Using the endomorphism theory technology of (4.8), it is easy to see that T(eK )-alg w K\sz? . 
By (4.10) we see that algebras over T\X TieK) are the same as T-algebras X equipped with a map 
K — > X of graded sets, or equivalently, the same as T-algebras X equipped with a map T(K) — > X 
of T-algebras. □ 

Corollary 11.4. If T is a cofibrant simplicial theory, then T-alg is a proper model category. 

Proof. Suppose that K G /S/3 C sS 3 . By (11.3), T — ► T T ( K ) is a cofibration between cofibrant 
theories, and thus T T ( K ) o T -: T-alg — > T T (^)-alg w T(i^)\T-alg carries weak equivalences to weak 
equivalences by (11.2). Since there is an isomorphism T T r K \(X) w A" II T T(if) of underlying T- 
algebras, it follows that T-alg is proper by (9.1). □ 
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12. Proofs of the theorems 

Proof of Theorems A and B. Given a simplicial theory T, one can construct a weak equivalence 5 — ► 
T from a cofibrant theory 5, since simplicial theories are a model category (7.5). Then 5-alg is a 
proper simplicial model category by (11.4), and the induced Quillcn pair 5-alg T-alg is a Quillcn 
equivalence by (8.6). □ 

Proof of Theorem C. Recall that T-alg being pointed means that the initial object T(0) is isomorphic 
to the terminal object, denoted *. Choose ip: 5 — > T as in the proof of Theorem B, so that 5-alg 
is proper and is Quillen equivalent to T-alg via ip. The initial object in S-alg is 5(0), which is not 
in general the terminal object. But since 5 — > T is a weak equivalence, 5(0) is weakly equivalent to 
T(0) w *. 

Let 5* denote the theory of 5-algebras under * as in (4.8), so that 5*-alg w *\5-alg. We have 
restriction functors T-alg — > 5*-alg — > 5-alg factoring 93* and hence maps 

of theories factoring the weak equivalence p. Since 5-alg is proper, the Quillen pair induced by ip' is a 
Quillcn equivalence by (2.7), and hence a weak equivalence by (8.6). Hence tp" is a weak equivalence 
and so induces a Quillen equivalence between 5*-alg and T-alg. The theorem is now proved, since 
5*-alg is a pointed category, and is proper by (2.8 (ii)). □ 

An effective monomorphism X — > Y in a category with pushouts is a map such that X — > Y =4 
Y~ II x F is an equalizer. 

Lemma 12.1. IfT is a cofibrant simplicial theory, then cofibrations in T-alg are effective monomor- 
phisms. 

Proof We first show that it suffices to assume that T is s-free. In general, T is a retract of some 
s-free T. Let i : X -> Y be a cofibration of T-algebras. Write X' = T' o T X and V = T' o T Y. Then 
the diagram X — > F =4 F 11^ F is a retract of the diagram obtained by applying T' o T - to it, which 
is X' -> r' =4 y' Hj', r', and the map i' = T' o T i : X' -> Y' is a cofibration of T'-algebras. If we 
know that i' is an effective monomorphism, then this diagram is an equalizer, and so is any retract 
of it, whence i is an effective monomorphism. 

Now assume T is s-free. We can also assume that i is an s-free map, since retracts of effective 
monomorphisms are again effective monomorphisms. To show that i is an effective mono, it suffices 
to check it in each simplicial degree. Thus, we must show that for A G S N ^ 3 ', X e FA-alg, and 
K E S 3 , the diagram 

X -» X IF"- 4 {TA)(K) =4 X IL^ 4 {TA){K II AT) 
is an equalizer. Using (11.3) and (10.8) this is the same as 

S(Q e (A, 0))ol^ S(Qe(A, eK)) o X ^ 5(Q e (A eif II eif )) o X, 
where eif is as defined in §11, and the lemma now follows easily using (10.9). □ 

We note that the conclusion of (12.1) does not hold for a general theory. For a counterexample, 
take 3 singleton, and let T be the unique theory with T(0) = and T(n) = * for n > 0. The category 
of T-algebras has exactly two objects: and *. The unique map — > * is a monomorphism, but is 
not effective! 

Proof of Theorem D. A model category M is cellular in the sense of Hirschhorn [Hir] if it is a cofi- 
brantly generated model category with sets I and J of generating cofibrations and trivial cofibrations 
with the property that 
(1) the domains and codomains of the elements of I are "compact", 
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(2) the domains of the elements of J are "small relative to J" , and 

(3) the cofibrations are effective monomorphisms. 

Axioms (f) and (2) say that mapping out of the domains and codomains of the generators commutes 
with certain kinds of directed colimits (for the precise notions, refer to [Hir]). They certainly hold 
for categories of algebras over a simplical theory, since in that case the domains and codomains of 
the generators are "small" in the sense that mapping out of them commutes with arbitrary filtered 
colimits. Axiom (3) holds for a cofibrant theory by (12.1), giving the result for the hypotheses of 
Theorem B. If Axiom (3) holds in a model category, it also holds in all undercategories, and this 
gives the result for the hypotheses of Theorem C. □ 
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